What is claimed is: 

1 . An integrated circuit that performs at least one search function, 
the integrated circuit comprising: 

an interface circuit, the interface circuit being responsive to at 
5 least one device external to the integrated circuit; 

a logic circuit, the logic circuit being responsive to the interface 
circuit, the logic circuit performing the at least one search function; and 

a storage circuit, the storage circuit being responsive to the interface 
circuit, the interface circuit being adapted to provide an electrical interface 
10 between the logic circuit and the at least one device external to the integrated 
circuit, the interface circuit being adapted to provide an electrical interface 
between the storage circuit and the at least one device external to the 
fu integrated circuit, the storage circuit including table memory and operational 

plane memory, the operational plane memory being coupled to the table 
15 memory to enable each location in the operational plane memory to be 

simultaneously coupled in parallel to a unique location in the table memory, 
the storage circuit storing at least one table in the table memory, the storage 
O circuit storing at least one table in the operational plane memory, the at least 

one search function being performed on the at least one table while the at least 
20 one table is stored in the operational plane memory. 

2. An integrated circuit that performs at least one search function 
as defined by Claim 1, wherein the integrated circuit is adapted for use as a 
peripheral device to at least one of a microprocessor, a microcontroller, and an 

25 application specific integrated circuit (ASIC). 

3 . An integrated circuit that performs at least one search function 
as defined by Claim 1, wherein at least one of the table memory and the 
operational plane memory includes a multi-dimensional array of memory. 
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4. An integrated circuit that performs at least one search function 
as defined by Claim 1, wherein at least one of the table memory and the 
operational plane memory includes at least one column, at least one row, and 
at least one table. 

5. An integrated circuit that performs at least one search function 
as defined by Claim 4, wherein the at least one column includes an array of 
bytes, the at least one row includes an array of columns, and the at least one 
table includes an array of rows. 

6. An integrated circuit that performs at least one search function 
yg as defined by Claim 1, wherein the interface circuit includes at least one 

!|j register. 

UJ 

gi 1 5 7. An integrated circuit that performs at least one search function 

j J as defined by Claim 6, wherein the search function generates an output, the 

O output being stored in the at least one register, the at least one device external 

to the integrated circuit reading the output of the search function from the at 
least one register. 

20 

8. An integrated circuit that performs at least one search function 
as defined by Claim 6, wherein the at least one device external to the 
integrated circuit writes a command to the at least one register, the interface 
circuit interpreting the command and initiating an action in the integrated 

25 circuit in response to the command. 

9. An integrated circuit that performs at least one search function 
as defined by Claim 8, wherein the command is representative of at least one 
of specifying a portion of the storage circuit in which to store the at least one 

30 table, initiating storage of the at least one table in the storage circuit, 

specifying the at least one table stored in the storage circuit on which to 
perform the at least one search function, specifying at least one search key, 
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specifying the at least one search function, and initiating the at least one 
search function. 

10. An integrated circuit that performs at least one search function 
as defined by Claim 1 , wherein the at least one table includes a plurality of 
entries, the logic circuit including a plurality of processors, the plurality of 
processors performing the at least one search function in parallel on the 
plurality of entries. 

1 1 . An integrated circuit that performs at least one search function 
as defined by Claim 1 , wherein the at least one table includes a plurality of 
entries, the logic circuit outputting at least one of the plurality of entries that 
equals a search key. 

12. An integrated circuit that performs at least one search function 
as defined by Claim 1, wherein the at least one table includes a plurality of 
entries, the logic circuit outputting at least two of the plurality of entries 
between which a search key is located. 

13. An integrated circuit that performs at least one search function 
as defined by Claim 1, wherein the logic circuit performs at least one of a 
sequential and a parallel N-ary search. 

14. An integrated circuit that performs at least one search function 
as defined by Claim 1 , wherein the table is modified while the table is in the 
operational plane memory. 

A57 15^ A method of performing a search function in an integrated 
circuit, the method comprising the steps of: 

stoKng a table into a table memory in the integrated circuit; 

inputtmg a search key; 
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\ transferring substantially simultaneously the table in parallel 

from tire table memory to an operational plane memory in the integrated 
circuit; \ 

\performing at least one search function on the table in the 
operational plahe memory using the search key; and 

outputtingSa result of the at least one search function. 

16. A method of performing a search function in an integrated 
circuit, the method comprising the steps of: 

storing a plurality of tables into a table memory in the integrated 
circuit; \ 

inputting a table identifier, the table identifier being 
representative of one of the plurality of sorted tables; 

transferring substantially simultaneously at least one of the 
plurality of tables represented by the\able identifier in parallel from the table 
memory to an operational plane memoW in the integrated circuit; 

performing at least one seatch function on the at least one table 
in the operational plane memory using the\search key; and 

outputting a result of the at least one search function. 

17. A method of performing aVearch function in an 
integrated circuit as defined by Claim 16, the meUiod further comprising the 
step of coupling the integrated circuit to at least one of a microprocessor, a 
microcontroller, and an application specific integrated circuit (ASIC). 

18. A method of performing a search function in an 
integrated circuit as defined by Claim 16, the method further comprising the 
step of arranging at least one of the table memory and the operational plane 
memory as a multi-dimensional array of memory. \ 
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19. A method of performing a search function in an integrated 
circuits defined by Claim 16, the method further comprising the step of 
arranging at least one of the table memory and the operational plane memory 
in at least ohe column, at least one row, and at least one table. 

5 \ 

20. A method of performing a search function in an integrated 
circuit as defined by Claim 16, the method further comprising the steps of: 

arranging the V least one column as an array of bytes; 
arranging the at least one row as an array of columns; and 
10 arranging the at least one table as an array of rows. 

21. A method of performing a search function in an integrated 
FU circuit as defined by Claim 16,\he method further comprising the step of 

storing the result in at least one register in the integrated circuit, the at least 
15 one register being accessible to at legist one device external to the integrated 
circuit. 

22. A method of performing a Search function in an integrated 
circuit as defined by Claim 16, the method^frirther comprising the steps of: 

20 inputting a command to at least one register in the integrated circuit; 

interpreting the command by the integrated circuit; and 
initiating an action in the integrated circui\in response to the 
command. 

25 23. A method of performing a search functkm in an integrated 

circuit as defined by Claim 22, wherein the command is Representative of one 
of specifying a portion of the storage circuit in which to store at least one of 
the plurality of tables, initiating storage of the plurality of tables in the storage 
circuit, specifying the at least one table stored in the storage circuit on which 
30 to perform the at least one search function, specifying at least onksearch key, 
specifying the at least one search function, and initiating the at leasVone 
search function. 
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\ 24. A method of performing a search function in an integrated 
circuit as defined in Claim 16, the method further comprising the step of 
inputting a search function identifier, the search function identifier being 
representative of one of the plurality of search functions, the integrated circuit, 
performingNhe at least one search function represented by the search function 
identifier. \ 

25. A mfethod of performing a search function in an integrated 
circuit as defined urClaim 16, wherein the at least one table includes a 
plurality of entries, ink step of performing the at least one search function 
being performed in parallel on the plurality of entries of the at least one table. 

26. A method of performing a search function in an integrated 
circuit as defined in Claim 10v wherein the at least one table includes a 
plurality of entries, the result including at least one of the plurality of entries 
that equals a search key. \ 

27. A method of performing a search function in an integrated 
circuit as defined in Claim 16, wherein\the at least one table includes a 
plurality of entries, the result including at least two of the plurality of entries 
between which a search key is located. \ 

28. A method of performing a searcnVfunction in an integrated 
circuit as defined in Claim 16, wherein the at least one search function 
performed includes at least one of a sequential and\ parallel N-ary search. 

29. A method of performing a search functionon an integrated 
circuit as defined in Claim 16, wherein the step of transferring one of the 
plurality of tables substantially simultaneously in parallel from the table 
memory to the operational plane memory in the integrated circuit is performed 
in response to the integrated circuit receiving an initiate search (command. 
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30. \ A method of performing a search function in an integrated 
circuit as deiined in Claim 16, the method further comprising the step of 
modifying theVt least one table while the at least one table is in the 
operational planet memory. 

31. A system that performs at least one search function, the system 
comprising: 

at least one external device, the at least one external device 
being external to the integrated circuit; and 

an integrated circuit, the integrated circuit including: 

an interface circuit, the interface circuit being responsive 
to the at least one external device; 

a logic circuit, the logic circuit being responsive to the 
interface circuit, the logic circuit performing the at least one search 
function; and 

a storage circuit, the storage circuit being responsive to 
the interface circuit, the interface circuit being providing an electrical 
interface between the logic circuit and the at least one external device, 
the interface circuit providing an electrical interface between the 
storage circuit and the at least one external device, the storage circuit 
including table memory and operational plane memory, the operational 
plane memory being coupled to the table memory to enable each 
location in the operational plane memory to be simultaneously coupled 
in parallel to a unique location in the table memory, the storage circuit 
storing at least one table in the table memory, the storage circuit storing 
at least one table in the operational plane memory, the at least one 
search function being performed on the at least one table while the at 
least one table is stored in the operational plane memory. 
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32. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein the integrated circuit is adapted for use as a 
peripheral device to the at least one external device, the at least one external 
device including at least one of a microprocessor, a microcontroller, and an 
application specific integrated circuit (ASIC). 

33. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein at least one of the table memory and the 
operational plane memory includes a multi-dimensional array of memory. 

34. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein at least one of the table memory and the 
operational plane memory includes at least one column, at least one row, and 
at least one table. 

35. An integrated circuit that performs at least one search function 
as defined by Claim 34, wherein the at least one column includes an array of 
bytes, the at least one row includes an array of columns, and the at least one 
table includes an array of rows. 

36. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein the interface circuit includes at least one 
register. 

37. An integrated circuit that performs at least one search function 
as defined by Claim 36, wherein the search function generates an output, the 
output being stored in the at least one register, the at least one device external 
to the integrated circuit reading the output of the search function from the at 
least one register. 

38. An integrated circuit that performs at least one search function 
as defined by Claim 36, wherein the at least one device external to the 
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integrated circuit writes a command to the at least one register, the interface 
circuit interpreting the command and initiating an action in the integrated 
circuit in response to the command. 

39. An integrated circuit that performs at least one search function 
as defined by Claim 38, wherein the command is representative of at least one 
of specifying a portion of the storage circuit in which to store the at least one 
table, initiating storage of the at least one table in the storage circuit, 
specifying the at least one table stored in the storage circuit on which to 
perform the at least one search function, specifying at least one search key, 
specifying the at least one search function, and initiating the at least one 
search function. 

40. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein the at least one table includes a plurality of 
entries, the logic circuit including a plurality of processors, the plurality of 
processors performing the at least one search function in parallel on the 
plurality of entries. 

41 . An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein the at least one table includes a plurality of 
entries, the logic circuit outputting at least one of the plurality of entries that 
equals a search key. 

42. An integrated circuit that performs at least one search function 
as defined by Claim 3 1 , wherein the at least one table includes a plurality of 
entries, the logic circuit outputting at least two of the plurality of entries 
between which a search key is located. 

43. An integrated circuit that performs at least one search function 
as defined by Claim 3 1 , wherein the logic circuit performs at least one of a 
sequential and a parallel N-ary search. 
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44. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein the table is modified while the table is in the 
operational plane memory. 



v 45. A method of performing a search function, the method 
comprising the steps of: 

\ inputting unsorted entries; 

\erforming a hash function on the unsorted entries, the hash 
function arrangmg the unsorted entries into a sorted table; 

storing the sorted table into a table memory in an integrated 
circuit; \ 

inputting^ search key; 

transferringwsubstantially simultaneously the sorted table in 
parallel from the table memory to an operational plane memory in the 
integrated circuit; \ 

performing at least one search function on the sorted table in the 
operational plane memory using the search key; and 

outputting a result of\he at least one search function. 

46. A method of performing \ search function, the method 
comprising the steps of: \ 

inputting unsorted entries; \ 

performing a first hash function on the unsorted entries, the first 
hash function arranging the unsorted entries into\ plurality of sorted tables; 

storing the plurality of sorted tables into a table memory in an 
integrated circuit; \ 
inputting a search key; \ 

performing a second hash function on the search key, the second 

hash function outputting a table identifier, the table identifier being 
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representative of one of the plurality of sorted tables in which the search key 
is likely to be found; 

\ transferring substantially simultaneously at least one of the 

plurality of tables represented by the table identifier in parallel from the table 
memory tV an operational plane memory in the integrated circuit; 

V performing at least one search function on the at least one table 
in the operational plane memory using the search key; and 

outputting a result of the at least one search function. 

47. A metnbd of performing a search function as defined by Claim 
46, wherein the steps of performing a first hash function and performing a 
second hash function ar^performed by at least one of a microprocessor, a 
microcontroller, and an application specific integrated circuit (ASIC). 

48. A method of performing a search function as defined by Claim 
46, the method further comprising the step of arranging at least one of the 
table memory and the operational mane memory as a multi-dimensional array 
of memory. \ 

49. A method of performing k search function as defined by Claim 
46, the method further comprising the step of arranging at least one of the 
table memory and the operational plane mfemory in at least one column, at 
least one row, and at least one table. \ 

50. A method of performing a searclVfunction as defined by Claim 
46, the method further comprising the steps of: \ 

arranging the at least one column as an array of bytes; 
arranging the at least one row as an array o ^columns; and 
arranging the at least one table as an array ofrows. 
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\ 51. A method of performing a search function as defined by Claim 
46,>tfie method further comprising the step of storing the result in at least one 
register in the integrated circuit, the at least one register being accessible to at 
least onte device external to the integrated circuit. 

52. V A method of performing a search function as defined by Claim 
46, the method, further comprising the steps of: 

inputting^ command to at least one register in the integrated circuit; 
interpretin&the command by the integrated circuit; and 
initiating an faction in the integrated circuit in response to the 
command. \ 

53. A method of performing a search function as defined by Claim 
52, wherein the commana is representative of one of specifying a portion of 
the storage circuit in whicnyto store at least one of the plurality of tables, 
initiating storage of the plurality of tables in the storage circuit, specifying the 
at least one table stored in theNstorage circuit on which to perform the at least 
one search function, specifyingW least one search key, specifying the at least 
one search function, and initiating the at least one search function. 

54. A method of perfoimiVg a search function as defined in Claim 
46, the method further comprising thek step of inputting a search function 
identifier, the search function identifienbeing representative of one of the 
plurality of search functions, the integrated circuit performing the at least one 
search function represented by the search Yunction identifier. 

55. A method of performing a sear&h function as defined in Claim 
46, wherein the at least one table includes a plurality of entries, the step of 
performing the at least one search function beiirg performed in parallel on the 
plurality of entries of the at least one table. \ 
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\ 56. A method of performing a search function as defined in Claim 
46, wherein the at least one table includes a plurality of entries, the result 
including at least one of the plurality of entries that equals a search key. 

57. i& method of performing a search function as defined in Claim 
46, wherein the\at least one table includes a plurality of entries, the result 
including at least Vvo of the plurality of entries between which a search key is 
located. \ 

58. A methoci of performing a search function as defined in Claim 
46, wherein the at least one search function performed includes at least one of 
a sequential and a parallelVl-ary search. 

59. A method of performing a search function as defined in Claim 
46, wherein the step of transferrang one of the plurality of tables substantially 
simultaneously in parallel from tKe table memory to the operational plane 
memory in the integrated circuit isV>erformed in response to the integrated 
circuit receiving an initiate search command. 

60. A method of performing>a search function as defined in Claim 
46, the method further comprising the suep of modifying the at least one table 
while the at least one table is in the operational plane memory. 
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